Search Results

Documents authored by Verstegen, Judith A.

Document
DOI: 10.4230/LIPIcs.GIScience.2023.4
Genetic Programming for Computationally Efficient Land Use Allocation Optimization

Authors: Moritz J. Hildemann, Alan T. Murray, and Judith A. Verstegen

Published in: LIPIcs, Volume 277, 12th International Conference on Geographic Information Science (GIScience 2023)

Abstract
Land use allocation optimization is essential to identify ideal landscape compositions for the future. However, due to the solution encoding, standard land use allocation algorithms cannot cope with large land use allocation problems. Solutions are encoded as sequences of elements, in which each element represents a land unit or a group of land units. As a consequence, computation times increase with every additional land unit. We present an alternative solution encoding: functions describing a variable in space. Function encoding yields the potential to evolve solutions detached from individual land units and evolve fields representing the landscape as a single object. In this study, we use a genetic programming algorithm to evolve functions representing continuous fields, which we then map to nominal land use maps. We compare the scalability of the new approach with the scalability of two state-of-the-art algorithms with standard encoding. We perform the benchmark on one raster and one vector land use allocation problem with multiple objectives and constraints, with ten problem sizes each. The results prove that the run times increase exponentially with the problem size for standard encoding schemes, while the increase is linear with genetic programming. Genetic programming was up to 722 times faster than the benchmark algorithm. The improvement in computation time does not reduce the algorithm performance in finding optimal solutions; often, it even increases. We conclude that evolving functions enables more efficient land use allocation planning and yields much potential for other spatial optimization applications.
Cite as

Moritz J. Hildemann, Alan T. Murray, and Judith A. Verstegen. Genetic Programming for Computationally Efficient Land Use Allocation Optimization. In 12th International Conference on Geographic Information Science (GIScience 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 277, pp. 4:1-4:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)

Copy BibTex To Clipboard

@InProceedings{hildemann_et_al:LIPIcs.GIScience.2023.4,
  author =	{Hildemann, Moritz J. and Murray, Alan T. and Verstegen, Judith A.},
  title =	{{Genetic Programming for Computationally Efficient Land Use Allocation Optimization}},
  booktitle =	{12th International Conference on Geographic Information Science (GIScience 2023)},
  pages =	{4:1--4:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-288-4},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{277},
  editor =	{Beecham, Roger and Long, Jed A. and Smith, Dianna and Zhao, Qunshan and Wise, Sarah},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.GIScience.2023.4},
  URN =		{urn:nbn:de:0030-drops-188996},
  doi =		{10.4230/LIPIcs.GIScience.2023.4},
  annote =	{Keywords: Land use planning, Spatial optimization, Solution encoding, Computation time reduction}
}
Document
Complete Volume
DOI: 10.4230/LIPIcs.GIScience.2021.II
LIPIcs, Volume 208, GIScience 2021, Complete Volume

Authors: Krzysztof Janowicz and Judith A. Verstegen

Published in: LIPIcs, Volume 208, 11th International Conference on Geographic Information Science (GIScience 2021) - Part II

Abstract
LIPIcs, Volume 208, GIScience 2021, Complete Volume
Cite as

11th International Conference on Geographic Information Science (GIScience 2021) - Part II. Leibniz International Proceedings in Informatics (LIPIcs), Volume 208, pp. 1-224, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)

Copy BibTex To Clipboard

@Proceedings{janowicz_et_al:LIPIcs.GIScience.2021.II,
  title =	{{LIPIcs, Volume 208, GIScience 2021, Complete Volume}},
  booktitle =	{11th International Conference on Geographic Information Science (GIScience 2021) - Part II},
  pages =	{1--224},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-208-2},
  ISSN =	{1868-8969},
  year =	{2021},
  volume =	{208},
  editor =	{Janowicz, Krzysztof and Verstegen, Judith A.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.GIScience.2021.II},
  URN =		{urn:nbn:de:0030-drops-147585},
  doi =		{10.4230/LIPIcs.GIScience.2021.II},
  annote =	{Keywords: LIPIcs, Volume 208, GIScience 2021, Complete Volume}
}
Document
Front Matter
DOI: 10.4230/LIPIcs.GIScience.2021.II.0
Front Matter, Table of Contents, Preface, Conference Organization

Authors: Krzysztof Janowicz and Judith A. Verstegen

Published in: LIPIcs, Volume 208, 11th International Conference on Geographic Information Science (GIScience 2021) - Part II

Abstract
Front Matter, Table of Contents, Preface, Conference Organization
Cite as

11th International Conference on Geographic Information Science (GIScience 2021) - Part II. Leibniz International Proceedings in Informatics (LIPIcs), Volume 208, pp. 0:i-0:xiv, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)

Copy BibTex To Clipboard

@InProceedings{janowicz_et_al:LIPIcs.GIScience.2021.II.0,
  author =	{Janowicz, Krzysztof and Verstegen, Judith A.},
  title =	{{Front Matter, Table of Contents, Preface, Conference Organization}},
  booktitle =	{11th International Conference on Geographic Information Science (GIScience 2021) - Part II},
  pages =	{0:i--0:xiv},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-208-2},
  ISSN =	{1868-8969},
  year =	{2021},
  volume =	{208},
  editor =	{Janowicz, Krzysztof and Verstegen, Judith A.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.GIScience.2021.II.0},
  URN =		{urn:nbn:de:0030-drops-147593},
  doi =		{10.4230/LIPIcs.GIScience.2021.II.0},
  annote =	{Keywords: Front Matter, Table of Contents, Preface, Conference Organization}
}
Document
Complete Volume
DOI: 10.4230/LIPIcs.GIScience.2021.I
LIPIcs, Volume 177, GIScience 2021, Complete Volume

Authors: Krzysztof Janowicz and Judith A. Verstegen

Published in: LIPIcs, Volume 177, 11th International Conference on Geographic Information Science (GIScience 2021) - Part I (2020)

Abstract
LIPIcs, Volume 177, GIScience 2021, Complete Volume
Cite as

11th International Conference on Geographic Information Science (GIScience 2021) - Part I. Leibniz International Proceedings in Informatics (LIPIcs), Volume 177, pp. 1-284, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)

Copy BibTex To Clipboard

@Proceedings{janowicz_et_al:LIPIcs.GIScience.2021.I,
  title =	{{LIPIcs, Volume 177, GIScience 2021, Complete Volume}},
  booktitle =	{11th International Conference on Geographic Information Science (GIScience 2021) - Part I},
  pages =	{1--284},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-166-5},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{177},
  editor =	{Janowicz, Krzysztof and Verstegen, Judith A.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.GIScience.2021.I},
  URN =		{urn:nbn:de:0030-drops-130344},
  doi =		{10.4230/LIPIcs.GIScience.2021.I},
  annote =	{Keywords: LIPIcs, Volume 177, GIScience 2021, Complete Volume}
}
Document
Front Matter
DOI: 10.4230/LIPIcs.GIScience.2021.I.0
Front Matter, Table of Contents, Preface, Conference Organization

Authors: Krzysztof Janowicz and Judith A. Verstegen

Published in: LIPIcs, Volume 177, 11th International Conference on Geographic Information Science (GIScience 2021) - Part I (2020)

Abstract
Front Matter, Table of Contents, Preface, Conference Organization
Cite as

11th International Conference on Geographic Information Science (GIScience 2021) - Part I. Leibniz International Proceedings in Informatics (LIPIcs), Volume 177, pp. 0:i-0:xii, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)

Copy BibTex To Clipboard

@InProceedings{janowicz_et_al:LIPIcs.GIScience.2021.I.0,
  author =	{Janowicz, Krzysztof and Verstegen, Judith A.},
  title =	{{Front Matter, Table of Contents, Preface, Conference Organization}},
  booktitle =	{11th International Conference on Geographic Information Science (GIScience 2021) - Part I},
  pages =	{0:i--0:xii},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-166-5},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{177},
  editor =	{Janowicz, Krzysztof and Verstegen, Judith A.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.GIScience.2021.I.0},
  URN =		{urn:nbn:de:0030-drops-130359},
  doi =		{10.4230/LIPIcs.GIScience.2021.I.0},
  annote =	{Keywords: Front Matter, Table of Contents, Preface, Conference Organization}
}
Document
Short Paper
DOI: 10.4230/LIPIcs.COSIT.2019.5
Route Choice Through Regions by Pedestrian Agents (Short Paper)

Authors: Gabriele Filomena, Ed Manley, and Judith A. Verstegen

Published in: LIPIcs, Volume 142, 14th International Conference on Spatial Information Theory (COSIT 2019)

Abstract
Simulation models for pedestrian movement are valuable tools to support decision-making processes in urban design. However, existing models of pedestrian behaviour are built on simplistic assumptions regarding people’s representation of the urban space and spatial behaviour. In this work, a route-choice algorithm that takes into account regionalisation processes and the hierarchical organisation of geographical elements is adapted for pedestrian movement and incorporated into an agent-based model. The macro-level patterns emerging from two scenarios, one employing an angular-change minimisation algorithm and the other employing the regional algorithm here proposed, are compared for a case study in London, UK. Our routing algorithm led agents to recur to a higher number of street segments, i.e. routes were more diverse among agents. Though validation has not yet been performed, we deem the patterns resulting from the regional algorithm more plausible.
Cite as

Gabriele Filomena, Ed Manley, and Judith A. Verstegen. Route Choice Through Regions by Pedestrian Agents (Short Paper). In 14th International Conference on Spatial Information Theory (COSIT 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 142, pp. 5:1-5:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)

Copy BibTex To Clipboard

@InProceedings{filomena_et_al:LIPIcs.COSIT.2019.5,
  author =	{Filomena, Gabriele and Manley, Ed and Verstegen, Judith A.},
  title =	{{Route Choice Through Regions by Pedestrian Agents}},
  booktitle =	{14th International Conference on Spatial Information Theory (COSIT 2019)},
  pages =	{5:1--5:8},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-115-3},
  ISSN =	{1868-8969},
  year =	{2019},
  volume =	{142},
  editor =	{Timpf, Sabine and Schlieder, Christoph and Kattenbeck, Markus and Ludwig, Bernd and Stewart, Kathleen},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.COSIT.2019.5},
  URN =		{urn:nbn:de:0030-drops-110971},
  doi =		{10.4230/LIPIcs.COSIT.2019.5},
  annote =	{Keywords: pedestrians, agent-based modelling, street network, cognitive regions, cognitive maps, Lynch}
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact